#include<iostream>
using namespace std;
#define N 100000
void gb(int a[],int l,int r){
  int b[N];
  int mid=l+r>>1;
  if(l>=r) return;
  gb(a,l,mid),gb(a,mid+1,r);
  int i=l,j=mid+1,k=0;
  while(i<=mid&&j<=r){
    if(a[i]<=a[j]) b[k++]=a[i++];
    else b[k++]=a[j++];
  }
  while(i<=mid) b[k++]=a[i++];
  while(j<=r)   b[k++]=a[j++];
  for(i=l,k=0;i<=r;i++,k++)a[i]=b[k];
}
int main(){
  int a[N];
  int n;
  cin>>n;
  for(int i=0;i<n;i++) cin>>a[i];
  gb(a,0,n-1);
  for(int i=0;i<n;i++) cout<<a[i]<<" ";
}